#pragma once

#include <iostream>
#include <assert.h>
using namespace std;
// 支持动态增长的栈
typedef int STDataType;
typedef struct MyStack
{
	STDataType* _a;
	int _top;		// 栈顶
	int _capacity;  // 容量 
}MyStack;
// 初始化栈 
void StackInit(MyStack* ps);
// 入栈 
void StackPush(MyStack* ps, STDataType data); 
// 出栈 
void StackPop(MyStack* ps); 
// 获取栈顶元素 
STDataType StackTop(MyStack* ps); 
// 获取栈中有效元素个数 
int StackSize(MyStack* ps); 
// 检测栈是否为空，如果为空返回非零结果，如果不为空返回0 
int StackEmpty(MyStack* ps); 
// 销毁栈 
void StackDestroy(MyStack* ps);










